
Navajo County Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Navajo County Vacation
Choose a vacation package to Navajo County and make travel planning quick and easy. With all the logistics organized before you leave, you can focus on enjoying every second in this exciting destination. With so much to see on a trip to Navajo County, it can be difficult to know where to begin. Kick off your journey in Holbrook at Navajo County Historical Society Museum and Navajo County Government Complex — two popular attractions here. Another great city worth adding to your itinerary is Pinetop-Lakeside. Don't miss Rainbow Lake and Pinetop Lakes Golf & Country Club. Expedia has everything you need for planning your Navajo County vacation. From hotels and flights, to car rentals and more, we know how to create a travel experience like no other.
Top vacation destinations in Navajo County

Show Low
Navajo County Hotel Deals

Kayenta Monument Valley Inn
"This was a cute place, the room was clean, didn’t get all toiletries. Parking was free, perfect for the area."
Reviewed on May 28, 2026

Hampton Inn Kayenta
"Excellent breakfast spread. Microwave in the hallway, I wish it were in every room."
Reviewed on May 27, 2026

Pinetop Studio Suites
"I booked a room here, but they intensionally placed me in a nearby property called Mountain Heaven Inn, which is a low-quality hotel. To make matters worse, they insisted on charging me an additional fee for the booking I had made on Expedia, claiming that I needed to upgrade."
Reviewed on May 28, 2026









